Parallel News-Article Traffic Forecasting with ADMM
نویسندگان
چکیده
Predicting the traffic of an article, as measured by page views, is of great importance to content providers. Articles with increased traffic can improve advertising revenue and expand a provider’s user base. We propose a broadly applicable methodology incorporating meta-data and joint forecasting across articles, that involves solving a large optimization problem through the Alternating Directions Method of Multipliers (ADMM). We implement our solution using Spark, and evaluate it over a large corpus of articles and forecasting models. Our results demonstrate that our featurebased forecasting is both scalable as well as highly accurate, significantly improving forecasting predictions compared to traditional forecasting models.
منابع مشابه
Bethe-ADMM for Tree Decomposition based Parallel MAP Inference
We consider the problem of maximum a posteriori (MAP) inference in discrete graphical models. We present a parallel MAP inference algorithm called Bethe-ADMM based on two ideas: tree-decomposition of the graph and the alternating direction method of multipliers (ADMM). However, unlike the standard ADMM, we use an inexact ADMM augmented with a Bethe-divergence based proximal function, which make...
متن کاملRemote Measurement of NNTP Internet Traffic
Measuring internet traffic related to NNTP protocol (Usenet News) provides vital information needed for optimum news server configuration. However, gathering data is usually restricted to the “local view”, even though in networked environment an overview of the neighbourhood traffic would be more appropriate. This article describes method of gathering such data from remote points and analysing ...
متن کاملLoad Forecasting Based Distribution System Network Reconfiguration-A Distributed Data-Driven Approach
In this paper, a short-term load forecasting approach based network reconfiguration is proposed in a parallel manner. Specifically, a support vector regression (SVR) based short-term load forecasting approach is designed to provide an accurate load prediction and benefit the network reconfiguration. Because of the nonconvexity of the three-phase balanced optimal power flow, a second-order cone ...
متن کاملThe Alternating Direction Method of Multipliers An ADMM Software Library
The Alternating Direction Method of Multipliers (ADMM) is a method that solves convex optimization problems of the form min(f(x) + g(z)) subject to Ax + Bz = c, where A and B are suitable matrices and c is a vector, for optimal points (xopt, zopt). It is commonly used for distributed convex minimization on large scale data-sets. However, it can be technically difficult to implement and there is...
متن کاملDistributed VNF Scaling in Large-scale Datacenters: An ADMM-based Approach
Network Functions Virtualization (NFV) is a promising network architecture where network functions are virtualized and decoupled from proprietary hardware. In modern datacenters, user network traffic requires a set of Virtual Network Functions (VNFs) as a service chain to process traffic demands. Traffic fluctuations in Large-scale DataCenters (LDCs) could result in overload and underload pheno...
متن کامل